Logical Investigation of Reasoning with Tables
نویسندگان
چکیده
In graphical or diagrammatic representations, not only the basic component of a diagram, but also a collection of multiple components can form a unit with semantic significance. We call such a collection a “global object”, and we consider how this can assist in reasoning using diagrammatic representation. In this paper, we investigate reasoning with correspondence tables as a case study. Correspondence tables are a basic, yet widely applied graphical/diagrammatical representation system. Although there may be various types of global objects in a table, here we concentrate on global objects consisting of rows or columns taken as a whole. We investigate reasoning with tables by exploiting not only local conditions, specifying the values in individual table entries, but also global conditions, which specify constraints on rows and columns in the table. This type of reasoning with tables would typically be employed in a task solving simple scheduling problems, such as assigning workers to work on different days of the week, given global conditions such as the number of people to be assigned to each day, as well as local conditions such as the days of the week on which certain people cannot work. We investigate logical properties of reasoning with tables, and conclude, from the perspective of free ride, that the application of global objects makes such reasoning more efficient.
منابع مشابه
Join Bayes Nets: A New Type of Bayes net for Relational Data
Many real-world data are maintained in relational format, with different tables storing information about entities and their links or relationships. The structure (schema) of the database is essentially that of a logical language, with variables ranging over individual entities and predicates for relationships and attributes. Our work combines the graphical structure of Bayes nets with the logi...
متن کاملUncertain logical gates in possibilistic networks: Theory and application to human geography
Possibilistic networks offer a qualitative approach for modeling epistemic uncertainty. Their practical implementation requires the specification of conditional possibility tables, as in the case of Bayesian networks for probabilities. The elicitation of probability tables by experts is made much easier by means of noisy logical gates that enable multidimensional tables to be constructed from t...
متن کاملLogical Argumentation, Abduction and Bayesian Decision Theory: A Bayesian Approach to Logical Arguments and its Application to Legal Evidential Reasoning
There are good normative arguments for using Bayesian decision theory for deciding what to do. However, there are also good arguments for using logic, where we want have a formal semantics for a language and use the structure of logical argumentation with logical variables to represent multiple individuals (things). This paper shows how decision theory and logical argumentation can be combined ...
متن کاملThe Analysis of Spatial Relationships in Village Houses Based on a Social Approach (Case Study: Village Koopar)
Different factors affect the formation of rural house spaces that are generally associated with environmental factors such as climate and geographical characteristics along with human factors such as cultural and social factors. One of the most important of them is the cultural-social factors that makes it possible to reach a spatial understanding and the concepts which are presented in the arc...
متن کاملAn Efficient Algorithm for Generating Composition Tables for Qualitative Spatial Relations
Qualitative Spatial Reasoning (QSR) is useful for deriving logical inferences when quantitative spatial information is not pertinent or not available. The automated derivation of such logical inferences becomes a binary constraint satisfaction problem; binary relations can be formulated as a region-based qualitative reasoning problem involving disjunctive constraints. It has been proved [1] tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014